Condition specific subnetwork identification using an optimization model
نویسندگان
چکیده
Subnetworks can reveal the complex patterns of the whole-genome network by extracting the interactions that depend on temporal, spatial, or condition specific context. In this paper we present an optimization framework to identify condition specific subnetworks. This framework allows us to identify the most coherent subnetwork by integrating the information from both nodes and edges in the graph. Importantly we design an algorithm to solve the optimization problem efficiently. It is very fast and can extract subnetworks from large-scale network with about 10000 nodes. As a pilot study we apply our method to identify type 2 diabetes related subnetworks in the human protein-protein interaction network.
منابع مشابه
Estimating the Parameters in Photovoltaic Modules: A Constrained Optimization Approach
This paper presents a novel identification technique for estimation of unknown parameters in photovoltaic (PV) systems. A single diode model is considered for the PV system, which consists of five unknown parameters. Using information of standard test condition (STC), three unknown parameters are written as functions of the other two parameters in a reduced model. An objective function and ...
متن کاملCOSINE: COndition-SpecIfic sub-NEtwork identification using a global optimization method
MOTIVATION The identification of condition specific sub-networks from gene expression profiles has important biological applications, ranging from the selection of disease-related biomarkers to the discovery of pathway alterations across different phenotypes. Although many methods exist for extracting these sub-networks, very few existing approaches simultaneously consider both the differential...
متن کاملA convex optimization approach for identification of human tissue-specific interactomes
MOTIVATION Analysis of organism-specific interactomes has yielded novel insights into cellular function and coordination, understanding of pathology, and identification of markers and drug targets. Genes, however, can exhibit varying levels of cell type specificity in their expression, and their coordinated expression manifests in tissue-specific function and pathology. Tissue-specific/tissue-s...
متن کاملFinite element model updating of a geared rotor system using particle swarm optimization for condition monitoring
In this paper, condition monitoring of a geared rotor system using finite element (FE) model updating and particle swarm optimization (PSO) method is onsidered. For this purpose, employing experimental data from the geared rotor system, an updated FE model is obtained. The geared rotor system under study consists of two shafts, four bearings, and two gears. To get the experimental data, iezoel...
متن کاملIODNE: An integrated optimization method for identifying the deregulated subnetwork for precision medicine in cancer
Subnetwork analysis can explore complex patterns of entire molecular pathways for the purpose of drug target identification. In this article, the gene expression profiles of a cohort of patients with breast cancer are integrated with protein-protein interaction (PPI) networks using, simultaneously, both edge scoring and node scoring. A novel optimization algorithm, integrated optimization metho...
متن کامل